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Abstract 

In a remarkable paper Mats Boij and Jonas Soderberg |2006j con- 
jectured that the Betti table of a Cohen-Macaulay module over a poly- 
nomial ring is a positive linear combination of Betti tables of modules 
with pure resolutions. We prove a strengthened form of their Conjec- 
tures. Applications include a proof of the Multiplicity Conjecture of 
Huneke and Srinivasan and a proof of the convexity of a fan naturally 
associated to the Young lattice. 

With the same tools we show that the cohomology table of any 
vector bundle on projective space is a positive rational linear combi- 
nation of the cohomology tables of what we call supernatural vector 
bundles. Using this result we give new bounds on the slope of a vector 
bundle in terms of its cohomology. 



Introduction 

The Betti table of a graded module M over a graded ring S is numerical 
data consisting of the minimal number of generators in each degree required 
for each syzygy module of M. Similarly, the cohomology table of a coherent 



1 



sheaf JF on a projective variety is numerical data of the dimension of each 
cohomology group of each twist of the sheaf. In this paper we characterize 
the Betti tables of Cohen- Macaulay graded modules and the cohomology 
tables of vector bundles on projective spaces, up to rational multiples. 

In each case, the characterization is in terms of certain distinguished 
tables: the Betti tables of pure resolutions of Cohen- Macaulay modules on 
the one hand and the cohomology tables of supernatural vector bundles on the 
other. We also prove the existence of these special objects. They turn out to 
be the extremal rays in the appropriate convex rational cones of Betti tables 
and cohomology tables. Though these cones are not dual to one another in 
the usual sense, we use certain supernatural bundles to define the supporting 
hyperplanes of the cone of Betti tables, and certain pure resolutions to define 
the supporting hyperplanes of the cone of cohomology tables. 

After the first version of this paper was posted, Boij and Soederberg [2008j 
showed that the functionals we define here actually cut out the rational cone 
generated by all Betti tables — not just those of Cohen-Macaulay modules, 
as in this paper. Using this, they prove strong versions of the Mulitplicity 
Conjecture for all modules. 

We next describe the results more precisely. Throughout this paper we 
will work with the polynomial ring 5* = K[xi, . . . , x„] over a fixed, arbitrary 
field, and with the projective space P"~i := P^~^ over that field. To simplify 
notation we often write m := n — 1. All modules will be finitely generated 
graded S'-modules with maps homogeneous of degree zero. All sheaves on 

will be coherent. 

Betti Tables 

Let B be the rational vector space of rational Betti tables: that is, B = 
©°°ooQ"^^, which we think of of as the space of tables of rational numbers 
with n + 1 columns and rows numbered by the integers. To any length n 
complex of finitely generated free S'-modules 

F : %s{-jy''''^ < — ^ ®jSi-jf^'^ < — ^ ©j5(-jy-^- ^ 
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we associate the Betti table (3{F) G B whose entry in the z-th column and 
j-th row is Pi^i+j: 



j\i 





1 •• 


n 









l3n,n 


1 


/5o,i 


/3i,2 •• 





Finally, to any graded S'-module M we associate the Betti table (3{M) of its 
minimal free resolution. Note that the direct sum of modules or resolutions 
corresponds to addition of Betti tables. 

By a degree sequence (of length c) we will mean a strictly increasing 
sequence of integers d = {do < ■ ■ ■ < dc) ■ The resolution F is called pure, 
with degree sequence d, if Pij = except when j = di. In this case Herzog 
and Kiihl [1951] show that 

P^A = A n 1^1,1 for < z < c 

Clj di 

for some rational number A. The proof relies on the equations imposed on the 
f3ij{M) by the vanishing of the first c coefficients of the Hilbert polynomial 
of M, corresponding to the fact that the support of M has codimension c. 
We will call these the Herzog-Kiihl equations. 

The first of the Boij-Soderberg Conjectures is the existence of Cohen- 
Macaulay modules with pure resolutions having any given degree sequence. 
They prove this in the case n = 2. It was proved for all n in characteristic 
zero by Eisenbud-Fl0ystad-Weyman |2007] . We prove it in general. 

Theorem 0.1. Every pure Betti table corresponding to a degree sequence 
of length c < n is a rational multiple of the Betti table of the minimal free 
resolution of a Cohen- Macaulay S-module. 

We give the termwise partial order to the set of sequences of a given 
length, 

{do < ■ ■ ■ < dc) < {dQ < ■ ■ ■ < d'^) di < d[ for all i. 

A totally ordered subset of a partially ordered set is called a chain. The other 
parts of the Boij-Soderberg Conjectures may be summarized as follows. 
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Theorem 0.2. The Betti table of any finitely generated graded Cohen- Macaulay 
S-module of codimension c can be expressed uniquely as a positive rational 
linear combination of the Betti tables of codimension c Cohen- Macaulay mod- 
ules with pure resolutions whose degree sequences form a chain. 

We strengthen this resuh to show that all Betti tables of the minimal res- 
olutions of all finitely generated graded ^-modules, whether Cohen-Macaulay 
or not, lie inside a certain rational cone. 

As noted in Boij-Soderberg |2UU6] , the Multiplicity Conjecture of Huneke 
and Srinivasan (see Herzog and Srinivasan ^1998j ) follows from the conclusion 
of Theorem l0.2[ Indeed, the motivation of Boij and Soderberg in formulating 
their bold and striking Conjectures was apparently to prove the Multiplicity 
Conjecture. In doing so, it seems to us, they provided a remarkable new way 
of approaching free resolutions. 

We denote by e(M) the multiplicity of a module M; if M is of finite 
length, a case to which all this reduces, then e(M) = dim/^(M), the vector 
space dimension. 

Corollary 0.3 (Huneke-Srinivasan Multiplicity Conjecture). If M = S/I is 
a Cohen-Macaulay algebra of codimension c, then 

i H min{j I A,, ^ 0} < e(M) < 1 J] max{j | A,, ^0}. □ 

i i 

One can include all Cohen-Macaulay modules generated in degree zero if 
one replaces e(M) by a normalized multiplicity e(M) / Pq^^M). See Francisco- 
Srinivasan |2007j for a recent survey of the many papers on this Conjecture 
and its generalizations. For another application of Theorems 10.21 and 10.11 see 
Soderberg [2006]. 

To prove Theorem 10.21 we construct the supporting hj^erplanes of the 
cone of positive rational multiples of Betti tables of Cohen-Macaulay mod- 
ules. These are defined in terms of certain free complexes that come, in turn, 
from supernatural vector bundles, which are vector bundles with special co- 
homology tables. 

Cohomology Tables 

Let B* = n~oo Q"^^ be the dual of B. We think of B* as the space of 
rational cohomology tables, tables with n+1 rows and columns numbered by 
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the integers, defined as follows: To any complex of graded free S-niodules 
E: 0^ E^ ^ E^ ^ > E"" ^0 

we write 7j^d(£') for the value of the Hilbert function of H^{E) in degree d. 

For example, let £^ be a vector bundle on P"~^, and write S* for the dual 
bundle T-Com{S , O^n-i) . If E is the dual of a free resolution of the graded 
module ©rfif°(£^*(rf)), then •ji^d = h\£{d)) for z < n - 1 and 7i,d = for 
i = n ~ 1 oi n. A modification of these examples, with carefully chosen 
vector bundles, will be used to define the supporting hyperplanes needed for 
the proof of Theorem IU.2j — see Proposition 16. 8[ 

In either case, the associated cohomology table is the table in B* with 
'ji^d-i in the i-th row and the d-th column: 



Tm,— m— 1 


^m,—m 


7m,— m+l 


m 


71,-2 


71,-1 


71,0 


1 


70,-1 


70,0 


70,1 





_1 





1 


d\i 



We make this choice of indexing so that the cohomology table of a vector 
bundle S coincides with the Betti table of the Tate resolution of S. This is 
a minimal, doubly infinite exact free complex over the exterior algebra on n 
generators that is connected with Bernstein-Gel'fand-Gerfand duality. It is 
studied in Eisenbud-Fl0ystad-Schreyer |2003j and Eisenbud-Schreyer |2003] . 
For consistency with the notation of that paper, we number the rows from the 
bottom and the columns from left to right as in the table above. Proposition 
16.31 gives some general restrictions on cohomology tables. 

Following Hartshorne-Hirschowitz [l_982j we say that a sheaf on P"-^i = 
P^~^ has natural cohomology if, for each integer d, the cohomology W\!F{d)) 
is nonzero for at most one value of i. We will say that JF has supernatural 
cohomology if, in addition, the Hilbert polynomial x{^{d)) has distinct inte- 
gral roots. In this case we define the root sequence of JF to be the sequence 
of roots in decreasing order, Zi > ■ ■ ■ > Zm- If m = n — 1, the case of pri- 
mary interest to us, then any sheaf with natural cohomology is locally free 
(Remark 16. 5p . so we will generally speak of supernatural vector bundles. 

Theorem 0.4. Any strictly decreasing sequence ofn — 1 integers is the root 
sequence of a supernatural vector bundle on F"'^'^. □ 
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In characteristic zero one can also construct supernatural bundles with 
every root sequence using Bott's vanishing theorem. This was explained to 
us by Jerzy Weyman. The construction, made explicit in Eisenbud-Schreyer 
|2003] Theorem 5.6 and summarized below, is to apply an appropriate Schur 
functor to the universal rank n — 1 quotient bundle on P**"^. 

The condition of supernatural cohomology is very tight: the cohomology 
table of a supernatural sheaf is determined by its root sequence and its rank 
(see Theorem 16.41 ) For example, the cohomology table of a supernatural 
rank 3 vector bundle on with root sequence z = (3, —1, —4) must be 
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Inside the rational vector space B* lies the set of actual cohomology tables 
of vector bundles, and since the direct sum of bundles corresponds to the 
addition of tables, it is natural to consider the rational cone that this set 
generates. We will show in ^ that this convex cone is the union of the 
simplicial cones of the fan of supernatural bundles. The cones in this fan 
correspond to termwise totally ordered sets of root sequences, and have as 
extremal rays the cohomology tables of supernatural bundles. Moreover the 
supporting hyperplanes of the cone of cohomology tables of vector bundles 
are given by linear functionals defined from pure free resolutions of modules 
of finite length, using the same construction as we use for the proof of the 
Boij-Soderberg Conjectures. 

Theorem 0.5. The cohomology table of any vector bundle on P^^^ has a 
unique expression as a positive rational linear combination of the supernatural 
cohomology tables corresponding to a chain of root sequences. 

As a corollary, we obtain an analogue of the Multiplicity Conjecture in 
the vector bundle setting, giving new bounds for the slope of a vector bundle 
in terms of its cohomology. To state it, we say that the cohomology range of 
a vector bundle S on P"^ is a pair of weakly decreasing sequences of integers 

r{S) = (ri > ■ ■ ■ > r^+i = -cx)) < R{S) = (oo = i?o > ■ ■ ■ > 
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that can be characterized as the termwise greatest and least weakly decreas- 
ing sequences, respectively, for which W£{d — 7^ =^ rj+i < d < Ri (see 
§7 for another characterization.) 

Corollary 0.6. If £ is a vector bundle on P*", then the slope ^i{£) '■= 
deg£/ rank£ satisfies 

^ m ^ m 

m ^-^ m ^-^ 

i=l 1=1 



Bilinear Functionals of Resolutions and Complexes 

The heart of this paper is the analysis of certain bilinear forms on B x B*, 
and their positivity and vanishing properties. The central object is the form 

{«j,fc|i<«} 

where B = (Pi^i+d) is a Betti table and C = {■jj^d-j) is a cohomology table. 
In §2] we prove that when C is the cohomology table of a free complex E and 
B is the Betti table of a free resolution F over 5* then 

{B,C) = J2xiF>j^H\E)) > 0. 

j 

Here x denotes the Euler characteristic of the degree part of the complex, 
that is, 

X(F>, ® WiE)) := dimx((F, ® H^{E))o). 

k>j 

The functionals {F,E) =: 7(i?)) do not directly give the supporting 

hyperplanes we need for the proof of Theorem IU.2[ because the cone of mini- 
mal resolutions of Cohen- Macaulay modules does not contain all non-minimal 
resolutions. In §l]we construct a family of modifications {B,C)c,t that are 
still non-negative when B is the Betti table of a minimal free resolution. 
Applied with E a supernatural vector bundle, or F a pure free resolution, 
these define the functionals needed for the proofs of Theorems IU.2I and 10.51 
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The Set of Betti Tables 



Though Theorem 10.21 gives the rational cone of minimal free resolutions of 

Cohen-Macaulay modules, it does not tell us which points in B are in the 

monoid of Betti tables of actual resolutions. Eisenbud, Fl0ystad and Weyman 

|2007] conjecture that any sufficiently large integral point on a ray of the 

cone corresponding to a pure resolution should be a (3{M) (this is not true in 

general for rays not corresponding to pure resolutions.) Daniel Erman [2007j 

gives many additional restrictions that points in the rational cone satisfy if 

they come from resolutions, and shows that ii d < D then the monoid of 

resolutions of Cohen-Macaulay modules generated in degree > d and having 

regularity < D is finitely generated. Of course one can ask similar questions 

about cohomology tables. 

The monoid of resolutions differs in characteristic zero and in finite char- 
acteristic. For example, take n = 5 and let M be a general Artinian Goren- 
stein factor ring of S with Hilbert function 1, 5, 5, 1. Such rings can be ob- 
tained from the homogeneous coordinate rings of canonical curves of genus 
7 by factoring out a regular sequence of linear forms. In characteristic zero 
the general ring of this type has Betti table 
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as proven by Schreyer |1986] . But in characteristic 2 Kunte |2008j shows that 
no Cohen-Macaulay module has this Betti table. (Modules of finite length 
with twice this Betti table are easily constructed experimentally.) The Betti 
table of the general canonical curve of genus 7 in characteristic 2 was shown 
by Schreyer [T986] (see also Mukai ^M2\ and [20(13] ) to be 



(3(M) : 



1 

10 16 1 

1 16 10 0' 

1 



The Structure of This Paper 

In ^we give the algorithm for producing the decomposition of Theorem 10.21 
suggested by Boij and Soderberg, and some examples of how it can be used. 
In [|2]we review the construction of the Boij-Soderberg fan associated to pure 
Betti tables. In section ^we review the description of the exterior facets of 
this fan discovered by Boij-Soderberg |2006] . and we explain an algorithmic 
construction of the supporting hyperplane of an exterior facet. 
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Sections [3] and H] describe the bilinear forms that we use, together with 
their positivity and vanishing properties. 

Our analysis of sheaves with supernatural cohomology is carried out in 
section §6l and the proof of Theorem 10.21 is completed in ^ The proofs of 
Theorem 10.51 and Corollary 10.61 are carried out in ^ 

Thanks! 

We are grateful to Jerzy Weyman for showing us that Ulrich Sheaves could 
be constructed from homogeneous bundles and teaching us about their coho- 
mology; and to Dan Grayson and Mike Stillman, for their tireless assistance 
with Macaulay 2. We would never have discovered the crucial ideas in §3] and 
^ without the extensive family of examples provided by their program |M2] . 
We also thank Daniel Erman and Steven Sam for interesting discussions and 
computer experiments related to this paper, and Silvio Levy for his expert 
and unstinting help with TeX. A group of young mathematicians at the 2008 
AMS Math Research Communities meeting in Snowbird, Utah, read this pa- 
per carefully and made many suggestions about exposition, which we have 
gratefully adopted. 

1 An Algorithm and an Example: Consecu- 
tive Betti Numbers 

The correctness of the following algorithm for decomposing a Betti table 
may clarify the meaning of Theorem 10. 2^ from which it follows easily. It was 
conjectured in Boij-Soderberg |2006] . 
Decomposition Algorithm 

Input: A graded Cohen-Macaulay 5-module M of codimension c. 

Output: A list of positive rational coefficients rj and pure Betti Tables a^*-* whose 

degree sequences form a chain, such that (3 = Y^riUi. 

1. BEGIN: Set L equal to the empty list. Set /3 := /3(M). 

2. For i = 0, c let di = min{j | f3ij ^ 0}. Let a be a pure Betti table with 
degree sequence d = {do, . . . , dc)- Let r be the largest rational number such 
that f3' := f3 — ra has non- negative entries. 

3. Add (r, a) to the hst L. If /3' = then END. Otherwise, set /3 := /?', and go 
to step 2. 
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Here are some examples showing how Theorem 10.21 gives bounds on con- 
secutive Betti numbers, and Umits the extent of "non-cancellation" in mini- 
mal resolutions. 

Example 1.1. Let be the Betti table 

1 
_ 10 16 X 
~ X 16 10 0' 

1 

In characteristic 0, the homogeneous coordinate ring of the general canonical 
curve of genus 7 has resolution with Betti table Bq, and it is known (Schreyer 
|1986j ) that if the curve admits a realization as a plane sextic with 3 nodes, 
then the resolution has Betti table Bg. The Decomposition Algorithm above 
begins with a Betti table 

5 
, _ 60 128 90 
20 
3 

that corresponds to the pure degree sequence 0, 2, 3, 4, 6, 8. This implies that 
if Brc is a rational multiple of the Betti table of a Cohen- Macaulay module, 
then x/16 < 90/128, that is x < 11.25, and Theorem 10.11 shows that there 
is a module of finite length whose Betti table is a multiple of Bn. In fact, 
writing B" for the Betti table of the resolution dual to the one described by 
B', the reader may check that 

Bn = —Bo + —B' + —B". 
45 ° 90 90 

We do not know whether there are actually modules of finite length having 
Betti table Bn. 

Here is another example, which gives a sharp bound the linear strand of 
a resolution. Using Boij-Soderberg |2008j . one could even drop the Cohen- 
Macaulay condition, which is why we have written "projective dimension" 
instead of "codimension" . 

Corollary 1.2. Let K be any field and let M be a graded Cohen- Macaulay 
module of projective dimension < c, generated in degree > over K[xi, . . . , Xn] 
///3p+i,p+i(M) =0 then 
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Proof. Consider, a module with pure resolution having degree sequence d = 
{do, . . . ,dc), and the ratio of its betti numbers Pp-i,dp^i/ l3p,dp- One checks 
from the Herzog-Kiihl formula that this ratio is a monotonically increasing 
function of the partial degree sequence (cip+i, . . . ,dc). The ratio given in the 
Corollary is the one associated to the pure resolution with the smallest degree 
sequence having do = 0,dp = p, dp+i > p+1, namely, 0, 1, . . . , p, p + 2, . . . , c+ 
1. □ 



2 The Boij-Soderberg Fan and its Facets 

A central insight of Boij and Soderberg [2006j is the identification of a certain 
simplicial fan inside B. We begin by describing it. 

For each interval a < 6 of degree sequences, we consider the order complex 
of this interval, whose simplices are the totally ordered subsets (chains) in 
the interval. For example, if < bo are integers, then the interval between 
(ao, ao + 1, . . . , flo + and {bo, bo + I, . . . ,bo + n) is the well-known Young 
poset associated to the Schubert cell decomposition of the Grassmannian 
G{n + l,6o — clq)- Since every maximal chain of degree sequences between 
d and e has — Cj) elements, the order complex is equidimensional. 

In fact, the restriction to particular intervals [a, b] in the Young poset is 
unnecessary, since the fan in a larger interval restricts to the fans in smaller 
intervals. 

Boij and Soderberg show that the Betti tables coming from any one chain 
of degree sequences are linearly independent, and that the map taking a de- 
gree sequence to a sequence of Betti numbers of the corresponding pure res- 
olution provides a geometric realization of the order complex as a simplicial 
fan — that is, a collection of simplicial cones intersecting along faces — in B. 
We will call this fan the Boij-Soderberg fan. They conjectured that the union 
of the cones in the Boij-Soderberg fan is the convex cone of Betti tables of 
Cohen-Macaulay modules, and this is the content of Theorems 10.11 and 10. 2[ 

We will call a facet of a simplicial cone in the Boij-Soderberg fan "exte- 
rior" if it is contained in a unique simplicial cone in the fan. The exterior 
facets are described as follows. 

Proposition 2.1. Boij-Soderberg I2006f [Proposition 2.12.] Fix an interval 
[d, (J\ in the poset of degree sequences, let A be a maximal chain of degree 
sequences between d and d, and let ^ = A \ {f} be a facet of A. The facet 
$ is exterior iff one of the following holds 
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1. $ is obtained from A by removing the minimal or maximal element. In 
the former case the supporting hyperplane of $ is (3i^d. = 0, where i is 
the index where d and , the next sequence in the chain, differ, and 
dually in the latter case; or 

2. The degree sequences f~ and f^ immediately below and above f in A 
differ in exactly one position, say f^ < fk < f^- Since A is maximal 
we must have ff^ = fk — ^ifk ~ fk + ^, one? the equation of the 
supporting hyperplane is [3k j^. =0; or 

3. The degree sequences f" and f^ immediately below and above f in A 
differ in exactly two adjacent positions, say r and t + 1, and we have 

/r = /r" = - 1, /r+1 = fr+l + 1 = ft+1 ^^^d fr+1 = fr^'l (sCC 



Example \2.4\ for a picture.) 

We denote the facet described in part 3 by facet (/,r). To show that 
one of these exterior facets of the Boij-Soderberg fan is an exterior facet of 
the cone of Betti tables, it suffices to prove that a supporting hyperplane 
of $ is positive on all Betti tables of minimal free resolutions of modules of 
finite length. Without the existence this condition implies only that the cone 
of Betti tables is contained in the fan. The form of the equations for the 
supporting hyperplanes of the exterior facets in parts 1 and 2 in Proposition 
12.11 makes this positivity obvious, so it suffices to treat facets of the form 
facet (/,r) as in Part 3) of the Proposition. 

Since the Boij-Soderberg fan lies in a proper subspace of B, the facet 
equation for a given facet is not unique — we may add any combination of 
the Herzog-Kiihl equations. However, we will show that there are special 
linear functions defining the facets that are non-negative on the Betti table 
of any minimal free resolution. The individual jSij satisfy this property for 
facets of type 1 and 2 in Proposition 12. 1[ We will exhibit distinguished 
equations for the supporting hyperplane of any facet of the form facet (/, r), 
which we will call the upper and lower equations. We will show that the 
upper equation is non-negative on every minimal free resolution. It can be 
constructed algorithmically: 

Proposition 2.2. Let f^ < f < f^ be degree sequences as in part 3 of Propo- 
sition lKTj There is a unique hyperplane U inM that contains facet(/, r) and 
also all tables concentrated in degrees > which we call the upper hyper- 
plane for facet(/, r). Similarly, there is a unique lower hyperplane that 
contains all tables < f^ . 
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We will call the equation of the upper hyperplane the upper equation of 
the facet. 

Proof. Proposition 2.12 of Boij-Soderberg |2006j shows that the only thing 
that really matters about facet(/, r) is the pair of degree sequences /~, /"*", 
in the sense that within the linear space defined by the Herzog-Kiihl equa- 
tions, the same linear functionals vanish on all facets not containing / but 
containing /~, /+. Thus facet(/, r) contains all pure Betti diagrams coming 
from degree sequences < /~ or > in the partial order. Using this we can 
construct the equation of the upper hyperplane inductively as follows. 

We identify linear functions on B with (possibly infinite) tables of integers 
with n+1 columns (See Example 12. 4p . Choose a maximal chain in IB contain- 
ing /~, /, /"•". Using this chain, we will construct the table corresponding to 
the linear function vanishing on the facet, which we call the facet equation. 
We begin by putting zeros in all the entries of the table corresponding to 
degree sequences that are > f~^, that is, we put a zero in column i and each 
row with index > fj^ — i for each i = . . .n. Suppose that the Betti numbers 
corresponding to /~ are Po, ■ ■ ■ , Pn- In column r, row f:^ — r we put Pr+i 
and in column r + 1, row f~_^i — (r + 1) we put —Pr] this ensures that our 
functional will vanish on the Betti tables corresponding to /~ as well as on 
that corresponding to /"'', and will be positive on that corresponding to /. 

Whatever we put in the other entries of the table, this functional will 
vanish on every pure Betti table with degree sequence d > f^. We can now 
solve for the remaining (infinitely many) coefficients inductively. We start 
with /~ and at each stage, we choose the next smaller degree sequence in 
our chain. The corresponding Betti table contains only one nonzero entry in 
the region that is not yet determined, so the vanishing condition allows us to 
solve uniquely for the corresponding element of the table we are constructing. 

The same idea could be used with the roles of /~ and reversed to 
produce the equation of the lower hyperplane. □ 

The entries in rows < f~ — i in the table corresponding to the upper 
equation will be rather complicated (in the upper equation of Example 12.41 
for instance, the entries are proportional to values of the polynomial {z — 
4){z — 2>)z{z + Q){z + 7){z + 9); see the proof of Theorem 1711 ) However there 
is one easy pattern: 

Corollary 2.3. Let bij be the coefficient of Pij in the table representing the 
upper equation of a facet(/, r). If j < fi then h+ij = —hj. 
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The Corollary says that in a table representing an upper facet equation, 
the diagonals from lower left to upper right have zeros in the positions below 
those corresponding to /, while above / the entries are of the same absolute 
value but alternating sign. This behavior can be seen clearly in Example I2.4[ 

Proof. The lower equation has all zeros above the positions corresponding to 
The upper equation differs from it by a linear combination of Herzog- 
Kiihl equations. These equations, in the case of modules of finite length 
that we are considering, reduce to the equations saying that the Hilbert 
polynomial pm of a. module M with the given Betti table is identically zero. 
Hilbert himself expressed pm in terms of the Betti table as 

3 i 

where ps(t) = regarded as a polynomial in t, is the Hilbert polyno- 

mial of 5*. To say that this polynomial of degree n — 1 is identically zero is 
to say that it has n consecutive zero values, and this is expressed by the van- 
ishing of linear functions given by tables whose entries along the diagonals 
have constant absolute value and alternating signs. □ 

Example 2.4. The facet((-4, -3, 0, 2, 4, 6, 7, 9), 3) involves the chain of de- 
gree sequences f- = (-4,-3,0,2,3,6,7,9),/ = (-4,-3,0,2,4,6,7,9) and 
= (—4, —3, 0, 3, 4, 6, 7, 9) indicated by the diagram 



0-th row 



where the ■ represents a zero entry and the — , -|- and * are in the positions 
where the Betti tables corresponding to /",/"*" or both are nonzero. The 
linear functional defining the upper hyperplane of this facet, computed by 
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the algorithm above, is given by the dot product with the matrix 
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-189 


140 








0* 


100 


-175 


189 


-140 


60 











175 


-189 


140 


-60 














0+ 


0+ 


60 























0* 


0* 


44 























0* 



























The zeroes marked 0* and 0+ and all zeroes below are forced by our construc- 
tion. The remaing zeroes are in diagonals containing a 0*; these are implied 
by Corollary I2.3[ 

3 Linear Functions Non-Negative on Betti Ta- 
bles of Free Resolutions 

In this section we introduce the bilinear form on Betti tables and cohomology 
tables that is the fundamental tool of this paper. 

If M is a finitely generated graded S = -module, we set 

he{M) = dim{M£), the value of the Hilbert function of M at i. For any 
bounded complex G of such modules, we set x{G) = l)*^o(G^i)- 

Given a Betti table /3 G B and a cohomology table 7 G B* we define 

(/5,7)= J2 (-l)'"'A,fc7i,-fc- 
{«j,fe|i<«} 

If £■ is a bounded complex of modules with cohomological indices increasing 
from 0, 

E -.0^ ^ ^ ■■■ 

and F is a free complex, then we write 

{P,E), (F,7), and {F, E) 

for 

(/?,7(i?)), (/3(F), 7), and (/?(F),7(E)), 
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respectively. If Fi = EkS{-k)^''' then Zk(^i,kh-k{H^{E)) = ho{Fi ® 
H^{E)), so we can simplify the formula to 

j 

Thus the value of the functional (— , -B) on F is given by the dot product of 
the Betti table of F with the matrix 

/i° h\-h^^ hl-h\ + hl ■■■ 

h\ hl-h'^^ hi - hi + hi 

hi hi -hi hi - hi + hi ■■■ 

where h'j denotes the dimension of the degree j component of W{E) and the 
entry h^ is in the (0, 0) place. 

Since these definitions involve only the cohomology of E, we have E) — 
{f3, H*{E)), where H*{E) is interpreted as a complex having zero differential, 
and similarly for F — we could set the differentials of F equal to zero without 
disturbing the definition. The importance of the complex E and the differ- 
entials in F appears from the following, which is the main technical result of 
this paper. 

Theorem 3.1. // 

E: 0^ E^ ^ ^^"^0 

is a complex of graded free S -modules and F is a free resolution of a graded 
S-module M then 

1. {F, E) > 0. 

2. Suppose in addition that M and the modules H^{E), for j > have 
finite length. If 

> regM + regi?°, and 

> regFj_i + reg H^{E) for every j > 0, 

then {F, E) = 0. 
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Example 3.2. Suppose that 



E : 





3 



is except in cohomological degree j, and F is the free resolution of a module 
M. 

1. If E^ is free, then 

(F, E) = x(F>, ® E^) = /io(Syz^.(M) ® E^). 
It is obvious that (F, F) > in this case. 

2. If F-' is not free then (F, F) may be negative. For example, if j = 0, 
E = E^ = K, and F is the Koszul complex resolving K{1), then 
{F,E) = —Pifi{K{l)) = —n. Thus we cannot drop the condition that 
F is a free complex in Theorem 13. 1[ 

3. But if j = n, E = E^ = K, and F is the minimal free resolution of M, 
then {F,E) = Pn,o{M) > 0. This positivity could have been deduced 
from Theorem 13. since in this case we can rewrite (F, F) = (F, F'), 
where F' is a Koszul complex. 

Proof of Theorem \3 . 1\ Consider the double complex F ® E: 





■ 



-« Fo ® -« Fi ® 



F„®E^ ^ 



^ Fo ® E° ^ Fi «) F° ■ 



F„(S)E'^ ^ 
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and the two spectral sequences converging to its total homology. Since F is 
a resolution, the spectral sequence beginning with ifvert-f^hor(-f'®-E') degener- 
ates at that point, and we see that the homology of the total complex F ®E 
is H*{M ®E). In particular, 

i/°ot(F ®E) = ker(M ® ^ M ® E^) 

and hI^,{F ® ^) = for j < 0. 

Now consider the other spectral sequence of the double complex, 

E: ^E^Hy,rt{F^E)^Htot{E^F). 

We work in cohomological indices, considering F^ to be in cohomological 
degree —£. To simplify notation, set A^' := H^{E) and write N for Nj. 

Because each F^ is free, (invert (-^ ® E))^'-''^^^ = F^®N^ so the value of the 
functional (F, E) is the Euler characteristic of the truncation of H^^n^F ® E) 
consisting of the terms Fi ® of total cohomological degree j — i <0. The 
differential from F makes this into a complex that we will call (F (8) N)-^, 
as in the following diagram: 

F„ ® AT" 



Fi ® • • • F„^N^ -< 

Fo Fi ® • • • F„<g>N° ^ 

The differentials in E go from the diagonal of cohomological degree 
represented on page one by J^e -f^j+^+i to the diagonal of cohomological 
degree represented on page 1 by Fj+^® A^*. Thus E induces a spectral 
sequence E' whose first page is "^E' = (F ® iV)-° as in the diagram above. 
Since taking homology preserves the Euler characteristic, we see that {F, E) 
is the Euler characteristic of the infinity term °°E'. 

Since ^E' is zero in strictly positive cohomological degrees, so is °°E'. 
Since the total complex olF®E has no homology in negative cohomological 
degrees, the same is true of {F ® E)-^, so °°E' will also be zero in strictly 
negative cohomological degrees. Thus the value of the functional {F, E) is 
simply the dimension of the degree zero part of °°E'. In particular, it is 
non-negative, proving part 1) of the Theorem. 
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To prove the part 2) of the Theorem, we compare E' with E. We write 
and *(i for the differentials of the two sequences on the t-th page. The 
second differential "^d goes from the kernel oi^d to F <Si N modulo the image 
of ^d. Thus there is a well-defined submodule of F ® iV that we may denote 
by (image ^d) + (image ^c?) even though image '^d is not itself a submodule 
of F ^ N. Similarly, it makes sense to speak of the submodules 

image *d C Q ker *d C F N. 

t>i t>i 

To simplify the notation in this and the next proof set 

I s<t 

li = (^ 7V^+^) n ^ image U 
e s<t 

for 1 < t < oo. Further, let K'^ = F^ ® iV^+* and Pq = 0. 

The spectral sequence E gives a filtration of Htot{F ^ E) whose associated 
graded module is °°E = K^/I^. Since the differentials ^d coming into the 
cohomological degree diagonal terms of E coincide with the we have 
~E' = (E^ Fe N^)/Il. Thus 

(F, E) = hoCE') = /^oKot(i^ ® ^)) + /^o(24^)- 

The module (^^ Fi®N^)/Koo is filtered by the submodules Kt/ K^o- The 
module F^ A^^"*"^ is filtered by the ll, and the differential ^^^d identifies 
the factor K^/K^_^^ with As already noted, we have H^^^{F (g) E) C 

M®E^. 

Together with part 1) of the Theorem, these observations yield 

< (F, F) < hoiM ® F°) + ho{Y^ Fe ® N^+^). 

e 

Under the hypotheses of of part 2) of the Theorem, both M®E^ and Fp ® 
are zero in degree 0, proving the vanishing of (F, F) in this case. □ 
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4 Linear Functions Non-Negative on Betti Ta- 
bles of Minimal Free Resolutions 

In this section we construct a family of bilinear functions on Betti tables 
and cohomology tables that are modifications of 7). When 7 = 7(-E) for 
a free complex E and f3 = f3{F) for a minimal free resolution, the result 
is non-negative, but it can be negative when F is non-minimal. Since the 
construction is somewhat opaque, we begin by explaining it from several 
points of view. 

Recall from Section [3] that 

(/5,7)= E (-l)^"''A,fc7,,-.. 
Given a cohomological index r and a degree bound c we set 

{i,j,k\j<i and {j<T or i<«— 2)} 
{i,j,k, e\0<€<l, j=T, i=j+€, k<c+€} 

It may help the reader to see the coefficient of each f5i^i+e (the entry in 
column i, row i) in the functional (/5,7, )r,c explicitly. The formula depends 
on which region of the Betti table the index {i, €) falls into, as follows: 





i < T 


r < 2 < r + 1 


T + 1 <i 


^<c-T 


U 


v 


W 


i> C - T 


u 


V 


w 



Recall that in the row labelled ^ and the column labelled i the entry of 
the Betti table is I3i^i+i. The coefficient of I3i^i+i in the unmodified functional 
7, ) is X]j<i(~l)*~"'7i,-j-^- This differs from the coefficient in the modified 
functional only in the range of j in the summation. Region by region, as in 
the diagram above, the coefficient of is: 

U : Xl{j|j<j}(~l)*~"'7j,-i-^ — as for the unmodified functional (/?,7, ). 

y ■ Eo-b-<r-i}(-i)'"'7j-,-i-^ 

V: E{,|,<.}(-l)^-^7,.-.-. 
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We were originally led to consider the functional {i3{F),'j{E))c,t by the 
inspection of the upper facet equations in many examples. The reader may 

also understand the idea better from Examples 14.31 and 18. 3[ 

We c an fo llow the modification of the functional through the proof of 
Theorem 13.11 as well. The formulas say that, applied to a free resolution F, 
the value {F, -E)c,t := 7(-E))c,t is constructed from {F, E) by changing 

the upper parts of the two leftmost diagonals in the complex -"^E' in the proof 
ofTheorem 13.11 The following diagram shows the location of the changes we 
mak e to obtain the new function when n = 7, r = 3, the case of Example 

El 

oooooooz 
0000 ozz 
0000 z z * 
oooozz* * 

OOOCC * * * r-th row 

00****** 

0******* 

The entries marked * in this diagram correspond to terms that are equal to 
Fi ® A^-* as before; the entries Z are set equal to zero; and the entries C are 
altered by a degree restriction. The more general construction given in the 
proof of Theorem 14 . 1 1 provides a more conceptual picture of what is going on. 

Theorem 4.1. If (3 is the Betti diagram of a minimal free resolution of a 
graded S-module, then i?)c,r > 0. 

Proof. To clarify the proof we formulate a more general result. Suppose 
we are in the situation of Part (1) of Theorem 13. Ij and that we are given 
submodules A'^d Ft® and B'^ C F^+i ® N'^ for each £. Set 

A':= Y.,A'i C A:= ^F,®iV^ 

i 

B' := EeB'e C B := J^F.+i^iV^ 

e 

Let D denote the diagram of modules that agrees with ^E' = (F N)-^ 
except for the first two diagonals, where the terms Fg ® and F^+i ® 
have been replaced by the terms A'^ and B'^ respectively, so that A and B are 
replaced by A' and B' (and we forget, for a moment, the maps). Set 

X{D) := J2{-iy-Wl = {F, E) - hoA + hoA' + hoB - h^B' . 
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Let *(i be the differentials of the spectral sequence E. With notation as in the 
proof of Theorem 13 .11 the spectral sequence gives us sequences of sub modules 
Kf^ C B and 1° 

Lemma 4.2. // 



Kf^ C B and 1° C A, such that *+M identifies K^^/Kf_^^^ with If+JIf. 



t+i. 



V(s'nK-i)c(A' + /0)//° 

for all t > 0, then x{D) > 
Proof of Lemma \4-S\ Set 



Let a : B ^ A he the map taking i^^^ to zero and identifying K^^/K^_^^ 
with by means of 

Our hypothesis shows that a induces a map of associated graded modules 
B' — *■ A' coming from the induced filtrations. Thus we have a commutative 
diagram with exact rows and columns 

0- A^^B^ 



c 



A' 



B' 



K' 















where C = (J^e^i ® K = and K',C' are the kernel and 

cokernel of the map induced by a. The proof of Theorem 13.11 shows that 
{F, E) = HqC, so xD = HqC — HqA + ho A' + h^B — h^B', and an easy diagram 
chase shows that this is equal to {hoK — h^K') + h^C . Since K' C this 
is non-negative as required. □ 

Proof of Theorem 14.11 continued: To obtain {F,E)c,t we consider 



pa 




if i < r 
if i = r 
if i > r 
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and 



Let 
and 



{Fi if z < r + 1 

if i > r + 1 



Since F is minimal, the differential of F maps -F^+i to F", and it follows that 
A',B' satisfy the hypotheses of Lemma [4.21 for ^d. For t > 1 the hypotheses 
are trivially satisfied: the map 

has source = for ^ > r, while for ^ < r F^-t+i = F^__^^-^, so A = A' in this 
component. Moreover the resulting diagram D satisfies X-D = {F, E)c,t- By 
Lemma |i]2 we have {F,E)c,t > 0. □ 

Example 4.3. The upper and lower equation of the facet facet((— 1, 0, 2, 3), 1) 
have coefficients as indicated in the following tables 



21 


-12 


5 

















12 


-5 





3 














5 





-3 


4 














0* 


3 


-4 


3 


L : 0* 


0" 


0" 








0+ 


0+ 


0* 


3 


-4 


3 


0* 














4 


-3 





5 














3 





-5 


12 



If M is any graded module with this Betti table, and pm is its Hilbert poly- 
nomial, then one computes U{P{M)) — L{[3{M)) = 5pm(1) — 3]9m(2). Thus 
we are lead to consider a complex 

E: ^ E^ = S{1)^ ^ E^ = S{2f ^0. 
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The equation {—,E) obtained from this complex has coefficients 

21 -12 5 
12 -5 3 
5 0-34 
0* 3 -4 3 
4 -3 0* 0-th row 

3 


To obtain the desired facet equation, we take r = 1, c = 0. The functional 
(— , -E)o,i is the result of replacing the lowest 4 and the lowest two 3s by zero, 
obtaining the table U. 

Notice that {F, -E)c,t is negative for some non-minimal resolutions F. For 
example, if we add to the minimal resolution of M = K{1) and a trival 
complex as follows 

^ S{1) ^ ^S{-lf^S{-2)^ 

+ 0^0 ^S{-1)^S{-1)^ 0^0 
we get a non-minimal resolution F with Betti table 



13 4 1 

1 0-th row 



and we compute {F, -E')o,i = — 4 < 0. 

5 The Existence of Pure Resolutions 

Theorem 5.1. Let K he any field, and let d = [do < ■ ■ ■ < dn) be a sequence 
of integers. There exists a graded K[xi, . . . , Xn]-module of finite length with 
f^o = nr=i ifl^f°~l^-i) generators, whose minmal free resolution is pure with 
degree sequence d. 

In the case where di — di^i = 1 for all but one value of i, the complexes 
we produce coincide with those of Buchsbaum-Eisenbud |1973a] and Kirby 
|1974] (see Eisenbud [1995] . Appendix A 2.6 for an exposition). 
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Our construction (and that for supernatural sheaves given in Section [6]) 
starts from a sequence of multihnear forms on a product of projective spaces 
posessing a property that we could deduce from a general position argument 
if the ground field were assumed infinite. Since we do not wish to make that 
assumption, we give a direct construction. 

Proposition 5.2. Let mo, . . . ,mk be non-negative integers, and let the ho- 
mogeneous coordinates on P™"^ be Xq \ ■ ■ ■ , Xm] . The multilinear forms 

k k 



E fori = 0,. 

MoH \-f^k=^ i=0 j=0 



have no common zeros in 



P7 X X ■■■ X Pp. 

Proof. We do induction on M := Yl'j=o^j- The case M = is trivial. 
Suppose that M > and the xi all vanish at at a point P e ]^P"*j . In 
particular, 

k 
3=0 

We cannot have Xm^ (P) = for j such that rnj =0, so Xm] (P) = for some 
j with rrij > 1. Write for the subspace of P"*^ where vanishes. 

The forms Xq, . . . , Xm-i restrict to the corresponding set of forms on 

P'^o y . . . X X ■ ■ ■ X P™*" 

and vanish at P there, contradicting the inductive hypothesis. □ 

We will construct pure resolutions by pushing forward other pure resolu- 
tions, starting with the Koszul complex. The following result is the key to 
this process. For any product Xi x X2 with projections p : Xi x X2 —>■ Xi 
and g : Xi X X2 — > X2 and sheaves Ci on Xi, we set 

■.= p*Ci(g)q*C2- 

Proposition 5.3. Let be a sheaf on X x P™, and let p : X x¥'^ X be 
the projection. Suppose that T has a resolution of the form 

Q:^^Q^n C(-e7v) ^ ^0 ^ C'(-eo) 



25 



with degrees cq < ■■■ < cn- If this sequence contains the subsequence 
(cfc+i, . . . , Ck+m) = (1, 2, . . . , m) for some k > —1 then 

R^p^jr =Q for£>0 
and p^J-' has a resolution on X of the form 

(1) 

^Go® H^Oi-eo) 

Proof. We may suppose m > 0. From the numerical hypotheses we see that 
Ci < for i < k and Cj > m + 1 for i > k + m + 1. 
Consider the spectral sequence 

Ei'~' = R%{Gj M 0(-e,)) ^ R'-^p,J^. 

By the projection formula, the terms of the Ei page are 

{Gj ® i/™(P'", 0{-ej)) if j > /c + m + 1 and i = m 
Gj ® H^F"", 0{-ej)) if J < A; and 2 = 
otherwise. 

Thus the spectral sequence degenerates to the complex (1), where is a 
differential from the m-th page and the other maps are differentials from the 
first page. In particular only terms -E^"-' with i < j can be nonzero. On the 
other hand, the terms R^~^p^J^ can be nonzero only for i > j. Hence the 
complex (1) is exact and resolves ©j>o-E^~* = E'^ = p^:J-', while the higher 
direct images of JF vanish. □ 

Proof of Theorem 15. ii To simplify the notation we may harmlessly assume 
that do = 0. Let mo = m = n — 1, and for i = 1, ... ,n set rrii = di — — 1, 
and set M = Yl'j=o^j ~ — 1- Choose M + 1 homogenous forms of 
multidegree (1, . . . , 1) without a common zero on 

P:=P™ X P""! X ■■■ X P""", 

such as the forms described in Proposition 15. 2[ Let 

/C : — >• /Cm+1 /Co 
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be the tensor product of the Koszul complex of these forms on P and the 
hne bundle Cp(0, 0, rfi, . . . , so /Cj = (9p(— —i, . . . , dn-i — for 

i = 0, . . . ,dn. Let 



be the projection onto the first factor. The complex /C is exact because the 
forms have no common zero. Hence R7r^,(/C) = 0. 

The choices of these particular twists can be understood from the fol- 
lowing table, which gives some of the important ones, starting from the left 
hand end of /C: 



twist in: 



first factor 
last factor 
next-to-last 



—dn —d„—l —dn—2 

-rrin — 1 -m„ ■ ■ ■ -1 

— r?i„_i — 1 -m„_i ••■ -1 

-m„_i - 1 



If we think of /C as a resolution of the zero sheaf JF = 0, and factor tt into 
the successive projections along the factors of the product P^^ x ■ ■ ■ x P*"™, 
then we may use Proposition 15.31 repeatedly to get a resolution of vr^jF = 
that has the form 

_ 0^"(-rf„) ^ > Of^'i-di) O^o. 

Taking global sections in all twists, we get a complex 

^ ^ ^ Sf^'i-di) 

that has homology of finite length. Since the length of this complex is only 
n, the Lemme d'Acyclicite of Peskine and Szpiro |1973j (see also Buchsbaum 
and Eisenbud [1973bj ) shows that the complex is actually acyclic. Thus it 
is a pure minimal resolution, with the desired degree sequence, of a graded 
module of finite length. 

Following the projections step by step, we see that 



i=l i=l 



di - di-i - 1 



Taking into account that a shift of all the di by d^ does not affect /3o, we get 
the formula for /3o in the Theorem. □ 
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6 Sheaves with Supernatural Cohomology 



In this section we work with coherent sheaves on a projective space P"^. We 
begin by proving the existence of supernatural vector bundles, Theorem 10.41 
in a slightly sharper form. 

Theorem 6.1. Let K be any field. Suppose that m = fnj with raj > 0. 
// the sequence of integers z = {zi > ■ ■ ■ > Zm) consists of k disjoint sub- 
sequences of consecutive integers, of lengths mi, . . . , m^, then there exists a 
supernatural vector bundle S on P*" that is defined over K , has root sequence 
z, and has rank { ) . 

Here ( \ denotes the multinomial coefficient ^1"' , 

Proof. Let Uj denote the starting index of the j-th subsequence, so that 

^fji ■ ■ ■ 1 ^Uj+rtij — l 

are consecutive. Consider the product 

P"^! X ■ ■ ■ X P'"'= 
of k projective spaces and the line bundle 

C = 0{-z,, - 1, ... , -z,, - 1) := pIO{-z,, - 1) ® ... pIO{-z,^ - 1) 

on it. 

Let 

vr : P™i X . . . X P'"'^ ^ P"' 

be a finite morphism of degree defined by linear projection from the Segre 
embedding of the product. For an explicit example showing that this can be 
defined over any field K, we can take vr to be the map defined by the m + 1 
multilinear forms 

k 

= XI n for £ = 0, . . . , m, 

AtiH hMfc=^ i=l 

as in Proposition 15. 2[ 
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The desired supernatural bundle is £ = 'k^.C Indeed, since vr is a finite 
morphism we have 

WS{d) = H'iF""^ X ■ ■ ■ X P"^^ C{d, ...,d)), 

which we can calculate from the the Kiinneth formula. We see that S has 
supernatural cohomology, and its rank is 

rank S = deg tt = I . □ 

Vmi, . . .,mkj 



Here is an alternate, characteristic zero construction of supernatural bun- 
dles, using representation theory. It is restricted to characteristic zero by the 
use of Bott's Vanishing Theorem, but we include it because it yields bun- 
dles whose rank is often not an integral multiple of the ranks of the bundles 
produced in Theorem 16.11 

Theorem 6.2. Let K be a field of characteristic 0. If z = {zi > ■ ■ ■ > Zm) is 

a sequence of integers, then there exists a GLm+i-equivariant vector bundle 
8 on with supernatural cohomology and root sequence z. 

Proof. The desired vector bundles, up to a twist, can be constructed by 
applying Schur functors to the tautological rank m quotient bundle Q on 
P*": Bott's Theorem (see for example Weyman [2003j ) says that if 1 < i < 
m — 1 then the cohomology group H^{{S\Q){d)) is nonzero if and only if 
A^-j+i < —d — i < Xm-i, while H^SxQ{d) = if and only if < and 
H'^SxQid) = if and only if m > -m - Ai - 1. 

To obtain a desired bundle with supernatural cohomology as in the The- 
orem we choose 

\i = Zi — Zm+i-i — m + i for l<'j<m — 1, 

and take £ = {SxQ){—Zi — 1). □ 

This result has an appealingly transparent statement in terms of Betti 
diagrams of Tate resolutions. For a partition A = (Ai > A2 > ■ ■ ■ > Am-i), 
say A = (8,7,7,2,0) = (8,7,7,2), which corresponds to Example 12.41 the 
Tate resolution of the homogeneous bundle SxQ has nonzero terms only in 
the degrees marked * in the following Betti diagram, in which the Ferrers 
diagram is indicated. 
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* * * 



* * * 

See Theorem 5.6 in Eisenbud-Schreyer |2003j . 

We want to characterize the cohomology tables of supernatural bundles, 
and to this end we next record a basic fact about cohomology tables: 

Proposition 6.3. If S is a nonzero coherent sheaf on then every column 
of the cohomology table of £ contains a nonzero entry; that is, for each integer 
d some 'fi^i^di^) '■= h^£{d — i) 7^ 0. Furthermore, 

d I— > Md := ma.x{i \ 'ji^d-i 7^ 0} and 
d^ md:= mm{i \ -fi^d-i 7^ 0} 

are weakly decreasing functions of d. 

Proof. The Tate resolution T(£^) is a minimal free doubly infinite exact com- 
plex, over the exterior algebra A on generators of degree —1. By Eisenbud- 
Fl0ystad-Schreyer |2003] .Theorem 4.1, the term of T[8) having cohomologi- 
cal degree d is 

^W{£{d-j))®K{j-d). 

j 

Moreover, since A is self-injective, the dual of T is also a resolution. So 
no term of T{S) can be zero, which gives the first statement. Since the 
generators of the exterior algebra are of negative degree, there are nonzero 
maps A{—d) — > A(— e) only if d < e. Since T{S) is a minimal complex, it 
cannot have any maps of degree 0. Hence Md is weakly decreasing. For nid 
we apply the same argument to the dual of T{S) and obtain that —rri-d is 
a weakly decreasing function. Hence md is a weakly decreasing function as 
well. □ 

By the rank of a coherent sheaf S on P"* we mean the normalized leading 
coefficient of the Hilbert polynomial, 

x{S{d)) = '-^d^ + 0{d^-'). 

where s = dim^^. 
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Theorem 6.4. IfS is a supernatural sheaf of dimension s with root sequence 
z\> ■ ■ ■ > Zg, and we set zq = oc and Zs+i = —oo then, for each < j < s, 



Proof. Define M^, as in Proposition 16.31 Of course > > 0, and 
by Serre's Vanisfiing Tlieorem we liave Md = = for d ^ 0. Since tfie 
Hilbert polynomial of S has s zeros, the dimension of the support of S is 
s. It follows that H^S{d) = for j > s and any d, while if -C then 
H'^£{d) 7^ 0.. Thus = s for <^ 0. Since S has natural cohomology this 
implies = s for (i -C as well. By Proposition 16. 3[ and are weakly 
decreasing from s to 0. 

Since the M^^ are weakly decreasing, the sequence of numbers d — is 
strictly increasing. It omits precisely those values z such that z = d — i with 

> > j^d+i- This means that precisely s distinct values are omitted from 
the sequence d — M^. Exactly the same considerations apply to the sequence 
d — rud. 

If £ has natural cohomology, then the vanishing of x{^{^)) implies the 
vanishing of all H^{S{z)), so the integral roots of the Hilbert polynomial 
must be among the omitted values of the sequences {d — M^,} and {d — m^}. 
If S has supernatural cohomology, then there are s integral roots, which 
thus give all the omitted values. It follows that the omitted values are the 
same for {d — Md} and {d — rrid}. Since these two sequences are the same 
for d <^ 0, they must be the same for all d; that is, Md = rrid for all d. 
Moreover, Md+i = Md — k if and only if there are exactly k roots of the 
Hilbert polynomial between d — Md and d + 1 — Md+i- By induction we see 
that the value of Md is equal to the number of roots above d. 

The condition of natural cohomology implies that the value of 
is the value of some h^S{d). The formulas above tell us the value of j. The 
zeros determine the Hilbert polynomial as x{^{d)) = C ■ Y[i=ii^ ~ ^i) 
some constant C, and C can be computed by comparing leading coefficients, 
yielding the formula given. □ 

Remark 6.5. A sheaf on £ on is a vector bundle if and only if the 
intermediate cohomology modules (BdH^£{d) for 1 < i < m — 1 have finite 
length. Thus a supernatural sheaf on P*" of full dimension dim = m is a 
vector bundle by Theorem 16.41 
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The rank provided by the Theorem 16. II is not always the smallest possible. 
For example, the root sequence z = (2, 0, —2) occurs for any null-correlation 
bundle on with monad 

^ Op3(-3) ^ Ops (-2) ^ Cpa(-l) ^ 0, 

and such a bundle has rank 2, while Theorem 16.41 provides a bundle of rank 
6. A general lower bound for the rank, which gives 2 in this case, is provided 
by the following: 

Proposition 6.6. Let z = {zi > ■ ■ ■ > Zm) be a root sequence for supernatu- 
ral bundles S on P™. For each prime p let ep{z) denote the maximal integer 
such that the root sequence z contains each residue modp at least ep{z) times, 
and let c{z) = YlpP'^''^^^ ■ Then the rank of a supernatural bundle with root 
sequence z is a multiple of . 

Proof. The polynomial 



^ m 



takes integral values which have no common factor. □ 

Remark 6.7. Note that rank ^ is not always possible for a supernatu- 
ral bundle with root sequence z. A simple example is the root sequence 
(2, 1, —2, —3), which is not possible for a rank 2 or even rank 4 vector bundle 
on P^. In fact, the Tate resolution for a supernatural bundle of rank 2r with 
this root sequence would be 

56r 21r 5r 

000000 

OOrrOO 

000000 

5r 21r 56r 

However the entries of the r x r matrix of linear forms must span all the 
linear forms on P^, so r > 3. In fact, a generic choice of the 3x3 matrix 
leads to such bundles with rank 6, which is the rank provided by the proof of 
Theorem 16. 1[ Moreover, Theorem 16.21 gives a bundle of this type having rank 
20 so that, at least in characteristic 0, every sufficiently large even number 
occurs as the rank of a supernatural bundle with root sequence (2, 1, —2, —3). 

For arbitrary root sequences z, we conjecture that any sufficiently high 
multiple of ^ actually occurs as a rank. 
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Linear monads for vector bundles, given by the next Proposition, will be 
central in our use of supernatural bundles. 

Proposition 6.8. Let 8 he a vector bundle on P™, and let a he an integer. 
If S* is a-regular then there exists a linear complex 

0-^E° ^E^ ^ ^ ^ 

with E^ = S{a + k)^'' , with homology H^E = Yld-^^^i'^) f^'^'^ < ^ ^'^^ 

Proof. Since £* is a-regular, Yld>a^^^*i^) ^ linear resolution 
^ ^ 5(-a)^° ^ ^ S{-a - mf '- ^ 0. 

d>a 

The dual complex is the desired complex E. Its sheafification E has homology 
H^i^E) = £ and is exact otherwise. The statement about the homology 
follows by chasing sheaf cohomology through the sheafified complex. See 
Section 8 of Eisenbud-Fl0ystad-Schreyer [2003] for more about linear monads. 

□ 

Proposition 16.81 applies to vector bundles with supernatural cohomology: 

Proposition 6.9. Let £ on P*" he a vector hundle with supernatural coho- 
mology with zeroes Zi > ■ ■ ■ > Zm of the Hilbert polynomial. Let a > —Zm—iTi 
he an integer. Then £* is a-regular, and the complex constructed from £ as 
in Proposition \6.8i has supernatural cohomology. 

Proof. By Theorem 16.41 the dual bundle £* is a-regular. Indeed, 
h'£*{a -i) = h"'~'£{i - a - m - 1) = for z > 1, 
because i — a — m — l<i — 1 + Zm-i < Zm-i- □ 

7 Proof of the Boij-Soderberg Conjectures 

Both Theorems 10.11 and 10.21 reduce at once to the case c = n of modules of 
finite length. To simplify notation we will work in that context. 
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Theorem 7.1. The cone defined by the upper facet equations contains the 
Betti tables of minimal free resolutions of all finitely generated graded S- 
modules. 

Proof. Suppose / = (/o < /i < ■ ■ ■ < fn) is a degree sequence and r is an 
integer with < r < n — 1 such that fr+i = fr + 2, so that facet(/, r) is 
defined. By Theorem 16.1 1 there is a vector bundle S on P"^i with supernatural 
cohomology whose Hilbert polynomial x{^{d)) has roots 

{Zi> ■■■> Zn-l) = (-/o > ■ ■ ■ > -fr-l > -fr+2 > ■ > -fn)- 

Let 

E: 0^E°^ ^^^^0 

be the linear complex made from £ with a = — n + 1 as in Proposition 
Ol so that E° = ^(a)''o. Set c = Theorem O proves that (-,^)c,r is 
non-negative on the cone of Betti tables of all minimal resolutions. Thus it 
suffices to prove that facet (/, r) is defined by the vanishing of this functional. 

By construction, the coefficient of for j > f^ in {—,E)c,t is zero, 
so {F,E)c,T = for all resolutions F such that Pi,j{F) = for all i,j with 
j < f^. On the other hand we have 

{F,E),,^ = {F,E) 

for a resolution F of a module M such that (3ij{M) = for all i,j with 
j > f~. For these modules we check the vanishing criterion of Theorem 13. 1[ 
We have 

reg M < /„ - and reg Eq = -/„ + n-l 

so the first inequality in Theorem 13. II is satisfied. For the remaining inequal- 
ity, note that if j > then 

regFj_i < and reg H\E) = zj^i - 1. 

Thus {—,E)c^T vanishes on facet(/, r). Finally we observe that {F,E) ^ 
for the pure complex F with degree sequence /. We conclude that (— ,-E)c,t 
is the supporting equation of this facet. □ 

Proof of Theorem \O.S[ As discussed in ^the Boij-Soderberg fan is simplicial, 
so every Betti table in it is in a unique minimal cone defined by a chain of 
degree sequences. The result follows from Theorem I7.1[ □ 
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We return to the Example [231 of facet((-4, -3, 0, 2, 4, 6, 7, 9), 3). The 
equation of the supporting hyperplane, computed before, is given by the dot 
product with the matrix 



1755 
385 
0* 

















-385 

0' 













66 
70 
0* 









-66 
-70 


100 
175 
0+ 









66 
70 


-100 
-175 
-189 
0+ 









-70 


100 
175 
189 
140 
60 
0* 







100 

-100 175 

-175 189 

-189 140 

-140 60 
-60 



0* 44 

0* 





0-th row 



Now we can interpret all the entries of this table: Suppose there is vector bun- 
dle E on with natural cohomology for {zx> ■ ■ ■ > = (4, 3, 0, —6, —7, —9). 
The coefficients of the facet equation, up to a common factor, are the dimen- 
sions of cohomology groups of E. The rank of the bundle E is at least 15 by 
Proposition I6.6[ and if such bundle of rank 15 exists, then the integral factor 
above is 1. In this case the monad E for E would have shape 



^ 5(3)^^^ ^ 5(4)1260 ^ 5(5)1480 ^ 5(g)924 ^ 5(7^308 ^ 5(3)44 ^ q 



with homology H^iE) only in (cohomological) degrees i = 0,2,3,5. Indeed 
the Hilbert series HE(t) of such a complex would be 

HEit) = (-44t-^-F308t~'^- 924t~6-M480t"^- 1260t"'' + 455t"^)/(l-t)^ 
= -(44t-^) - (60t~^ + im~^ + 189t-^ + 175t~2 + 100*"^)+ 
{70t^ + 66*2) _^ (335^5 _^ ^755^6 + ...)_ 

We do not know whether there is such a bundle with rank as small as 15. 
The bundle provided by Theorem 16. II has rank 12 1) — 180 = 12 * 15. The 
complex E that corresponds to it thus has Betti numbers 12 times larger 
than the hypothetical monad indicated above. The homogeneous bundle of 
Theorem 16.21 has rank 3^*5*7*11*13 = 1216215 in this case. Hence in 
characteristic 0, any sufficiently large multiple of 3* 15 = 45 occurs as a rank 
for the root sequence (4, 3, 0, —6, —7, —9). In Remark [6171 we conjectured that 
any sufficiently high multiple of 15 occurs as a rank. 
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8 The Cone of Cohomology Tables 

Throughout this section we set m = n — 1 and consider coherent sheaves and 
vector bundles on = P^. 

Let £^ be a vector bundle on P"*. By Serre vanishing and Serre duality 
only the 0-th and m-th row of the cohomology table of £ can have infinitely 
many non-zero entries. We define the cohomology range 

r{£) = (ri(f ) > ■ ■ ■ > r„+i(f ) = -oo) 
R{E) = {cx> = R^{£) > ■ ■ ■ > R^{£)) 

of £ by the formulas 

ri{£) = sup{d I H^{£{d - j) = for all j < i}, 
Ri{£) = mi{d I H\£{d - j) = for all j > i}. 

For example, Ri{£) is the Castelnuovo-Mumford regularity of £. It follows 
from the definition that h^£{d — i) = except possibly when rj+i(£^) < d < 
Ri{£), whence the name "cohomology range". 

Proposition 8.1. If £ is a supernatural vector bundle on P™ then 

max{i I h'£{d - i) ^ 0} = mm{i \ h'£{d - ^ 0} 

and 

ri{£) = R,{£) = Zi{£) + t. 

Proof. Immediate from Theorem 16. 4[ □ 

We now define the fan of supernatural cohomology tables inside B*. We 
work with root sequences z of a given length m = n — 1. First, we define the 
supernatural cohomology table of the root sequence z = {zi > ■ ■ ■ > Zm) by 
the formula 

I ^ nr^^ \d — zA for Zi > d > Zi+i 
lO otherwise. 

We partially order these supernatural cohomology tables by the termwise 
partial order on their root sequences 

z = {zi > ■ ■ ■ > Zm) > z' = {z[ > ■ ■ ■ > z'^) Zi > zl for all i. 

This coincides with the other obvious way of defining a partial order: 
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Proposition 8.2. If S and S' are supernatural bundles then z{S) > z{£') if 
and only if 

max{i I W£{d - 7^ 0} > max{i | h!-£\d - i) 7^ 0} for all d. 

Proof. If £ is supernatural then max{z | h'^£{d — i) ^ 0} = min{i | h^£{d — 
i) 7^ 0} by Proposition 18. 1[ The result follows. □ 

In a bounded range of root sequences, say z with a > zi > ■ ■ ■ > Zm > b 
all maximal chains of root sequences have the same length. Hence the order 
complex of chains (= totally ordered subsets) is equidimensional. The sim- 
plices defined by a chain of supernatural cohomology tables intersect only in 
common faces. This follows by the same argument as for pure resolutions 
of Cohen- Macaulay modules given in Boij-Soderberg [2006j . Proposition 2.9. 
Thus the supernatural cohomology tables of root sequences in a bounded 
range define a geometric realization of the order complex of such root se- 
quences, and this defines the fan of cohomology tables. Theorem 10.51 which 
we will prove below, implies the convexity of this fan. 

Much of Proposition 12.11 remains true for the fan of cohomology tables. 
However, the outer facets that are not defined by a single ji^d, correspond 
this time to a sequence z~^ > z > z~ , which differ only in one position, say i, 
and zf — 1 = Zi = z~ + 1. A consequence of Theorem 18.41 below is that the 
equation of the outer facet coincides for all maximal chains containing the 
sequence z~^ > z > z~ . 

Let F be a minimal free resolution of a graded S'-module of finite length. 
In the following we set 

{F,£) := {F,E) 

where E = Ea is the dual of the free resolution of ®d>aH^£*{.d) for a ^ 
as in Proposition 16.81 In case of a pure resolution F with degree sequence / 
the formula simplifies to 

{F,£) = Y^{-ir^P,j^h^{£{-f,)) 

Example 8.3. The non-zero cohomology groups for the three root sequences 
z~^ = (3, 1,-4), z = (3,0,-4) and z' = (3,-1,-4) are indicated in the 
following diagram 

■■■^5):^ - ■ ■ ■ ■ ■ .... 

* * + + 

■ ■ * * ■ . . 
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We can find the equation for tlie supporting liyperplane of a face t using an 
algorithm that is completely analogous to that of Proposition 12.21 Applying 
it in our example, we obtain the hnear form whose coefficients are indicated 
in the following table: 



0* 


0* 


0* 





























2 


0* 


0* 


0+ 


0+ 














-2 








35 


-70 


42 


0* 








2 








-35 


70 


-42 





5 


0* 


0* 



The shape of the facet equation leads us to consider a pure complex 

F : ^ S\-A) S^%-1) ^ S™ ^ S^\l) S%3) ^ 0, 

corresponding to the degree sequence / that is the negative of the union of 
the root sequences z~^, z and z~ . 
The coefficients of (F, — ) are 

... 0* 0* 0* -2 35 

■■■0 2 0* 0* -35 70 ■•• 

■■■0 -2 35 -70 42 0* ■■• 

•■■ 2 -35 70 -42 5 0* 0* ■ • • 

These coefficients coincide with those of the facet equation except that in the 
facet equation some terms in the top two rows have been replaced by zeros. 
This is exactly the effect of the modification described in ^ 

Theorem 8.4. Suppose that the three root sequences z"^ > z > differ 
only in the i-th spot, where they have zf — 1 = Zi = z~ + 1. Let f be the 
degree sequence that is the negative of the union of these three root sequences, 
and let r be such that fr = —Zi, the middle value. Let c = fr-i = fr — 1, 
the smaller value. Let F be a pure resolution corresponding to the degree 
sequence f. The functional {F,S)c^r is positive on the supernatural bundle £ 
with root sequence z, and vanishes on all supernatural bundles £ with root 
sequence < or > z^ . 

Proof. The functional coming from a pure resolution F with degree sequence 
/is 

= Y.{-iy-^(3,^^W£{-f,) 

j=i<T 

+ E i-^y-'p.f.h^^i-f,) 

j=i—l<T 
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It vanishes trivially on all supernatural bundles with degree sequence > z'^ 
and is positive on the one with root sequence z because the coefficients of 
the diagonal terms i = j are positive. If £ is a supernatural bundle with root 
sequence < z~ then {F,£)c,t = {F,S). To prove that this is zero, we check 
the conditions of Theorem 13.11 

The module M = coker {Fi Fq) has regularity /„ — n. The module 
has regularity regi?° = Zm{^^)+m = Wm + m < z^ + m < z^ + m = —fn + m. 
Thus 

reg M + reg < /„ - n - /„ + m = -1 < 0. 

Moreover for j > 0, we have leg H^{E) =Wj — l<zj — 1< — /j-i — 1 and 
regFj_i = fj-i, hence 

regFj_i + iegW{E) < -1 < 0. □ 

Proof of Theorem 10.51 By Theorem 18.41 the equation of the non-trivial 
outer facets are given by functionals (F, — )c,r for suitable pure free resolutions 
F and integers c, r. By Theorem 14. 1^ this functional is non-negative on the 
monad E = Ea obtained from the free resolution of (Bd>aH^^*{d) with a ^ 
for any vector bundle S. □ 

Proof of Corollary 10. 6[ By restriction to a hyperplane and induction we 
see that the Hilbert polynomial of S has the form 

t + m\ , ^ ^ft + m-l\ , ^..m-2N 



Thus 



pe{t) = imnk£)[ ]+deg£{ ^ + 0(f 

ml V m — 1 



rank£^ m\ \m\\ 2 / (m — 1)! 
and in particular 

^ m 

fx{£) = y^izi + i 

m < ^ 



m 

i=l 



where zi, . . . , Zm are the roots of p£. 
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The cohomology table of £^ is a rational combination of cohomology tables 
of vector bundles £k with supernatural cohomology. Hence the normalized 
Hilbert polynomial of £ may be written in the form 

k 

for some \k > 0. Comparing coefficients of t"* and f""^ we obtain = 1 

and J2k^kfJ'{£k) = 

On the other hand by Theorem 16.41 the zeroes of the Sk satisfy 

ri{S) < ri{£k) = Zi{£k) + i = Ri{£k) < Ri{£), 

because otherwise £k would contribute to a cohomology group outside the 
range of S. From the expression for fi{Sk) in terms of Zi{Sk) we get 

^ m ^ m 

m ^-^ m ^ — ^ 

i=l i=l 

Multiplying this inequality by Xk and summing over k we obtain the assertion 
of the Corollary. □ 
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